#include <stdio.h>
#include <math.h>

int main()
{
    int buffer[3] = {1, 1, 0};
    int n = 0;
    int num = 1;
    int month = 2;
    scanf("%d", &n);
    if(n <= 1)
    {
        printf("month:1\n");
        putchar('\n');
        return 0;
    }
    printf("1 1 ");
    while (num < n)
    {
        buffer[2] = buffer[0] + buffer[1];
        num = buffer[2];
        buffer[0] = buffer[1];
        buffer[1] = buffer[2];
        printf("%d ", buffer[2]);
        month ++;
    }
    printf("month:%d\n", month);
    
    return 0;
}